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(54) Management of mulUple buffers and video decoders In progressive digital video decoder 



(57) A progressive (non-interlaced) video decoding 
system has : memory for input transmission buffering a 
video brtstream received from a transmission channel- 
transferring device , coupled to said input transmission 
buffering means, for multiplexing and transferring the 
said video bitstream to the multiple video decoders- 
controller, coupled to said means for multiplexing and 



transfemng, for controlling the decoding process of 
each of the multiple video decoders; and demultiplexer 
coupled to said means for controlling the decoding for 
controlling the display buffers of each of the multiple 
video decoders and de-multiplexing the display output 
of each of the said display buffers. 



INPUT 

VIDEO 

BITSTREAM 



{ 



10 



HEADER 
DETECTION 4 



DECODING 
UNTT 



JL 



DISPLAY 



n 



UNIT 



DISPLAY 



DECOOtNO 
UNTT 



V 



J 



DI SPLAY 
BUFFER 



MICROCONTROLLER 



ii 



POST RLTER 



12 



DISPLAY, 



MONfTOR 



00 

o 

Qu 
LU 



BEST AVAILABLE COPY 



Primed by Xanax (UK) Bus* ess Services 
2.15.7/34 



MSOOCIO: <£P 



0817501A2 I > 



10 



15 



20 



25 



30 



35 



EP 0 817 501 A2 

Description 

BACKGORUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a compressed video decoding apparatus which is capable of decoding video bit- 
stream containing progressive (non-interlaced) pictures which is different from the existing interlace pictures in televi- 
sion system. 

2. Related art of the Invention 

The current existing television systems in the world are NTSC. PAL and SECAM. All this systems are interlace dis- 
play systems which can be annoying at times and also weakens the human eyes. Some manufacturers had tried to 
resolve this by using double line scan. In double line scan, each line of the picture is scan twice to produce a flicker free 
output However, this only solves half the problem. This is because the artifacts such as 'steps' appear at the edge of 
pictures, giving the appearance that the picture is Wocky. During the last few years, there had been attempts by some 
broadcasters and manufacturers to rectify these problems by proposing a new television standard called the High Def- 
inition Television Standard (HDTV). However, high costs and complexity in both the receiver and broadcasting equip- 
ment discourage most consumers and broadcasters. As a result wide acceptance in the real world had not been very 
successful. 

Recently, the Moving Pictures Expert Group (MPEG) had defined a new video compression called the MPEG2 
which is capable of compressing pictures upto 200 times and therefore open the path for digital broadcasting. However. 
MPEG2 video corrpression chips that were delivered as a result of this standard mostly use only Main Profile at Main 
Level (MP@ML) and display the standard interface output. This therefore does not completely solve the problems men- 
tion above as there is no improvement in either picture resolution nor display rate. 

Current existing standard systems can only display interlace output. This type of flickering display can be rather 
annoying to users and damaging to the eyes. In addition the resolution is low and interfacing to computer graphics 
which is generally of high resolutions is unsatisfactory. Current analog transmission system is also lower in quality and 
reliability compared with digital transmission. However, digital transmission bandwidth requirement is enormous and 
some compression is required. HDTV systems which can solve most of the above problems cost too high both for 
broadcasters and consumers. 

SUMMARY OF THE INVENTION 



A system had been invented which is capable of decoding progressive video bitstream compressed according to 
the MPEG2 standard. The system is capable of displaying progressive pictures flicker free and with little artifacts. The 
system also provide a higher resolution compared to existing standard system. In addition, interfacing to and displaying 
computer graphics is easier and results in higher quality output. More importantly, it is expected to cost much less than 
40 a HDTV system, both for broadcasters and consumers. 

That is a system had been invented which is capable of decoding progressive video bitstream compressed accord- 
ing to the a MPEG2 standard. The system is capable of displaying at a progressive output of 60Hz for NTSC system 
with a resolution of 720X480 per frame of picture. With the number of horizontal scanning lines increased per vertical 
scan the pictures appear sharper than interlace. More importantly, the pictures are now flicker free with no drop in pic- 
45 ture quality. In addition, interfacing to computer images and graphics can be done more easily as most computer 
images are non-interlaced and those annoying single line flicker is removed. 

Estimated cost of the progressive decoding system is about only 10-15% of the current high end television system. 
Broadcasting equipment for a progressive decoding system is also expected to only cost about 10-15% more than cur- 
rent broadcasting equipment This is si gnificantl y lower than HDTV which curently can easily co st twice a s much more 

so for either receiver or transmitter. 

For the purpose of solving the above-described problems, a progressive video MPEG2 decoder according to the 
present invention comprises means for input transmission buffering a video bitstream to the multiple video decoders, 
means for controlling the decoding process of each of the multiple video decoders and means for controlling the display 
buffers of each of the multiple video decoders and de-multiplexing the display output of each of the said display buffers. 

55 By the above described configuration, the present invention is a system that is capable of receiving MPEG2 com- 
pressed progressive video bitstream from a transmission channel, decoding and reconstructing the pictures from the 
said video bitstream. transferring the reconstructed pictures into display buffers and f inally output the dsplay buffers pic- 
tures into a progressive monitor. The present invention can be used either as a broadcast decoder receiver or as the 
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decoder in a disc system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 F ^!- 1 *1 2.°** dia9ram rt 3 novel and interlace «Weo decoder management scheme in one embodiment 
according to the present invention, wu,mem 

Figure 2 is a block diagram showing one example of the internal arrangement of the decoding units in Figure 1 
Figure 3 illustrates the picture type and display order in typical sequence of display. 

S" re i i " UStra l eS the P^' 6 typB 8041 **** order in a encoded video bftstream corresponding to the display 
ro order shown in Figure 3. and s>p,ay 

Kltf Sh ^! he dia9ram 01 4,16 m icro-controller Processes in the management scheme of buffers and inter- 
lace video decoders for a progressive video decoder system in one embodiment according to the present ir^Ton 

PREFERRED EMBODIMENTS 

15 

The SS^LrhL^ 9 !^ bn l e ^' anati0 i!f2 MPEG2 SymaX and btetream ° a explained hereinafter. 
«T -J ^ ^ 88 W,e ° Syntax wh,ch corresponds to a hierarchical structure. A "sequence" is the top layer of 
he vdeo coding hierarchy and consists of a header and some "Group Of Pictures" (GOPS)~Trie sequence Sacter £ 
tatees a decoder. A GOP consists of a header and a number of pictures. Each GOP usually has o^f-plctoref some 
» B-p-ctures and*>me picture. The l-picture picture and p-picture also have header codes .rSSiSr7tyS T 
^Zf™ ,nfrasXXled D are compressed using only information from within the picture itself. P-pictoresare 

coded from a previous P-p.cture or l-picture and from within the picture itself. B-pictures are bidirectionally-coded Die 
tures. which means that B-pictures are coded from previous picture or P-picture and from m^^reTptouro 
p '^ re dependencies, the pictures in the compressed video bftstream is not in display ordeTPor eS' 

* .IS: h^T* ^ "T 31 diSplay 0nder 01 3 9rou P * P ictures - Oo^»*B *is wfth thTpic^ order atsSS 
ma videol bftstream .n Figure 4. it is shown that the B-pictures is dependent on l-picture or Picture and thSeforoT 
picture and P-picture must be transmitted and decoded before the B-picture -piciure ana therefore 

c J!]!^^ 0 ". < f eachoMhe decoding unit 3,4.5 as shown in Figure 1 and Figure 2 will be explained hereinafter 
, t T l 6 ^'" 9 ""I 345 feqUireS 006 GOP rt p,us the ,irst four Pictures from the next GOpSE Reason JoSe 

k 01 ^L 68 * ^T 8 deCOdi " 9 Unit 0perate in a ™ bm independent of each other. To form? J2£ 

the reason, observe what ^ been explained earlier in the video syntax of MPEG, where l-picture and f££m 

fT^ reCede ^ B ^' CtUre However " in tne norma ' GOP ot"er than the first GOP of a sequence, me pT2S^d« in 
the bftstream is usually in the order below. ^ picture oraer in 



35 



40 



THBFRHF BBP IBEFBEPBBP TTrapropppp 



45 



50 



Hence the first two B frames of the current GOP to be decoded by the decoder unit example, 4. must be removed 
However, tins cause a loss of two frames which is unacceptable. To rectify this, the decodVurtt iTESSSS. 

^BB^n^T^^ deCOd8 *" ,BBP PiCtUrSS * th6 ^ de ~ding uffSSZZ 

J? J?2 l herefore ' no P ,ctures are 'ost and each decoding unit 3.4.5 remains independent. 
Wfthreference to the drawings in Figure 1 and Figure 2. an embodiment of the management of the buffers and 
vdeodecoders win be explained hereinafter. Whenever an input video bftstream is received from a transn^Son^ 

£L h TT^T 1 1 Wi " bu " er me bitstream ma "eader detection unit 2 is ready to proc^a^StreSn 
The header de tection read s the bftstream from the transmissio n buffer 1 „t a rate that is much teter tSThe inpSe 
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mfo-STe transmission buffer 1 . This ensures that the transmission buffer will not overflow. The header d^ec^Thasa 

SS^S ^2T U I!2 "T WStream me r6quired header to be da t«=ted. which is provided by ScroSn 
LUf " £^°TTZ 6 th6 header detection 2 «* ,oa di"9 the header code to be detected into tnToX 

parator. Byloading the header code to be detected, the micro-controller 6 can detect the start and end of a GOplnd 

r^T^ * e yid t e ° t S tetream C ° m,n9 ^ the transmission channel. Therefore, the m^nSer Tfs 

^f^^^Tr^^^TJT" ^ 1 ^ COntr0,S 2 ««* multiplexes and 

Teeas ine viaeo bftstream into the independent decoder units 3,4,5 as shown 

Figure 2 shows the internal block diagram of the decoding units 3,4,5. Wh^ 
tiplexed video bitstream from the multiplexer 2. the bitstream is stored in the multiplexed buffer 13 of eaSSS IdS- 
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n a c *K*n waR for the start sianal from the micro-controller 6 
ing units 3.4.5 as shown in Figure 2. The decoding ^■^^^XT^o-^er 6 activates the inter- 
,o activate the interlace video decoder 1 4 and ^*^^SSSZ for the decoding process. During the 
lace video decoder 14 when the multiplex^ buffer ^^^S^^^exed buffer and outputs the recon- 
decoding process, the ^^J^^^^ 9 ^^^Z^^o each of the decoding units 3.4.5. 
structed pictures into the respectve d '^^^J' 8 ^"^X buffer 1 3 is almost empty. Usually this also indi- 
the interlace video decoder 14 stops ^'^^^^eXfer 13 and had been decoded by the inter- 
cates that one GOP of btetream has been read o^fnxn * e ^^4^ beacti ^ ted again only by the micro- 
lace video decoder 1 4. Once the interlace vrieo decoder \4 ^SntSSdS sequence of the decoding units 4.5.6 
controller 6. Thereforethe miao^r*dler 6can ' ^"^J^^X^n^c^ization with the bit rate. i.e.. no 
in a pipeline manner and thus ensure that the input brtstream is decoded .n syn 

underflow or overflow will occur. .... anYtime oni y one of the display buffers 

The micro-controHer 6 controls the output of %^^™5££g^& The disptay buffers 7.8.9 
7.8.9 will be selected for re<^ed^re ^ to be £^££2™ display monitor 12. The post fiHer 
will be rotational selected by the ""J^^^X^^ Because of the post filtering, some 
1 1 interpolates the chrominance vrfeo date £ ^^^^J^^ed^eo data. The reconstructed and post 
buffering at the post filter 1 1 •srequ.redto *^*%£Z^^*y converted to analog for dfeplay on the display 
filtered picture data is then synchronized with the video sync ana rinany 

repetitive drawings, the typical decoding unit s '^'J^* . ^ n g,, tne decoding units 3.4.5 and the opera- 
this Is because the micro-controller 6 will rotate the ™ 1 ^ had^itstream written to it previ- 

tions are the same Once the GOP ^^^^ Sjust completed decoding will 
ously is activated(step 16). At the same time, as in step 17 the *"»ngu U connected to decoding unit 

ers to run in a pipeline manner to upto 
received from a transmission channel and d.splay as anon ™ a <^"^ The GOP headers in the received 

100M bHs/s can be received by this buffering i^S^Ti „ then multiplexed to the interlace 
video brtstream is tagged and the ^^^^^'^^g reconstructing, and display operations are 
video decoders which are running in a p.peline ^^ ^J^ZZ^^ decoders and from the interlace 
, synchronized to permit the transfer of data from the^txrfferto^e '^^^Xerflow problems in any of 
vWeo decoders to the display buffers seamlessly, arxl wrthart ca^germer^^ intensive and 

the interlace video decoders. * ^'o-c^roHer ^^^^^^y^fis^e^Uom 
high speed processing, video decoders ^^J^^^^^^^oe video decoders, a MPEG2 video 
the above described explanatioa by a novel ^^^^^^eMnan that of a normal interlace MPEG2 

' a ss^rer^ 

is invented. 
Claims 

5 1. A progressive (non-interlaced) video decoding system comprising: 

. Mnri „„ Q ^Hon hitstream received from a transmission channel; 

of each of the multiple video decoders; and decoding tor controlling the display buffers of 

data includes means for identifying coded headers data in me viueu u 
in which the bitstream is to be transferred to. 
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3. A progressive video decoding system as defined in claim 1 wherein said means for multiplexing and transferrin 
date .ncludes means for storing the said multiplexed bitstream into input multiplex buffers that are coupled to each 
of the said video decoders 

4. A progressive video decoding system as defined in daim 3 wherein said bitstream storing includes means for 
determining when a said bitstream containing a group of pictures had been received. 

5. A progressive video decoding system as defined in claim 2 and 3 wherein said determining includes a micro-con- 
iron sr. 

6. A progressive video decoding system as defined in claim 1 wherein controlling the decoding process includes 
decoding means for reconstructing pictures by each of the said multiple video decoders. 



7. A progressive video decoding system as defined in claim 1 wherein controlling the decoding process includes 
determining means for the starting and stopping the decoding process of each of the said multiple video decoders. 

8. A Progressive video decoding system as defined in daim 1 wherein controlling the display buffers of each of the 
sad multiple video decoders includes means for transferring reconstructed pictures by the said multiple decoders 
to the display buffers and storing the reconstructed pictures into the display buffers. 

9. A progressive video decoding system as defined in daim 1 wherein de-multiplexing the display output indudes 
means for display controlling of each of the said multiple video decoders display buffers. 

10. A progressive video decoding system as defined in daim 9 wherein display controlling indudes means for deter- 
ZdisXy^ut'deviS ° f St ° rin9 PrOC6SS int ° th8 display buffer and the start and stop process of transferring to 

1 1 . A process of pipeline decoding a video bitstream comprising steps of: 

receiving a video bitstream by each of the said multiple video decoders into the said input multiplexed buffers; 

pipeline decoding by each of the said multiple video decoders using the bitstream data from the said input mul- 
uplexed buffers; 

1^*^*1°* ^l e l by 6aCh * the mtm| 0 ,e vWeo de <**ers and storing the said reconstructed pic- 
tures into the display buffers coupled to each of the said multiple video decoders; and 

controlling the transfer of reconstructed pictures from the display buffers to the display output 
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Activate decoding unit 
(X-1) 
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Enable bitstream write 

Decoding unit(X). 
Disable write for others. 
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Enable read from display ^/ 
buffer of decoding unit 
(X) 
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Activate decoding unit 
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Enable bitstream write to 

Decoding unit(X+1). 
Disable write for others. 
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Read data from display 
buffer of decoding unit 
(X+1) 
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